Coherence for monoidal monads and comonads

The goal of this paper is to prove coherence results with respect to relational graphs for monoidal monads and comonads, i.e. monads and comonads in a monoidal category such that the endofunctor of the monad or comonad is a monoidal functor (this means that it preserves the monoidal structure up to a natural transformation that need not be an isomorphism). These results are proved first in the absence of symmetry in the monoidal structure, and then with this symmetry. The monoidal structure is also allowed to be given with finite products or finite coproducts. Monoidal comonads with finite products axiomatize a plausible notion of identity of deductions in a fragment of the modal logic S4. Mathematics Subject Classification (2000): 18D10, 18C15, 18C05, 18A15, 03F07, 03F05, 03B45